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(57)Abstract: 

PURPOSE: To speed up the calculation of improving a pattern in 
determining the sequence of running a delivery vehicle by providing a 
means for altering the sequence of delivery to few number of 
destinations included in a circulation route in shortening the total time. 
CONSTITUTION: An order receiving data input 101 for inputting the 
kinds and amounts of goods delivered to a plurality of destinations and a 
data base 102 for housing times taken for starting from the destination 
and moving between the respective destinations and a time zone in 
which the delivery to respective destinations is desirably performed as 
accumulated information are provided. The delivery sequence of every 
delivery vehicle is calculated from the input information and accumulated 
information in a CPU 103. While cluster analysis of the destination is 
then performed, the delivery vehicle is allotted in every analyzed cluster 
according to the kinds and amounts of delivery goods from the input 
information and the delivering zone and circulation circuit are 
determined. Also, when the total time is shortened by altering a portion 
of the circulation path, the alteration is allowed. 




LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of rejection] 

[Kind of final disposal of application other than the 
examiner's decision of rejection or application 
converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision of 
rejection] 

[Date of requesting appeal against examiner's decision 
of rejection] 

[Date of extinction of right] 



12.07.1999 
10.12.2002 



Copyright (C); 1 998,2003 Japan Patent Office 



http://www19.ipdljpo.gojp/PA1/result/detail/main/wAAAwzaaPxDA406239419P1.htm 



2004/06/04 



(19)B*S*HW CJ P) 



& 19 & 6* ^ $g (A) 



^1^6 -239419 

(43)&g|B ^6^(1994)8^300 



(5l)Inta* mama Jr^Sa#^ F I StB«*fim 

B 6 5 G 1/137 7456-3F 

G 0 6 F 15/21 Z 8724-5L 

L 8724-5L 





3$H¥5-25750 


CTDffiHA 


000000918 












5^(1993) 2^ 15 H 




3UI*t*KB«»W 1 T@14#10^ 








51 & 
















-109 








#* 








*»»*BBEMRa 2-18-11 






(72)»!8# 










^ftseffrtsssiSff 4 -13- 1 






(74)ttSA 


#a mm 



(54) KS^^^^-'J^^ttlB 



(57) [Sift] 




1 

WESW^Stt. AatWBi Lt^x. 6*i/ciBj£5tetco 

MI§IB*--8IKJg-r£#H!^ iSIMCSti/cKiSi^^^* 

{fx. /c|B& X i> * - y > y»|B tc *> t»T , 
l»KaH-r**Stt. iWE«igttfcS**i*^©EiS 

[000 1 ] 

— fflgBAcci^jfeiH d$w^3 - 1 1 2 6 1 m& 

[0002] 

S^^f-A (POS) jW£<*»L/c. /h3SJ£rWPO 

■TSfflSiaWftoiiSct^fctto/c. ^7cTi*c*atc 
j£x.£/c#>tc, }gS-rSEaSB*SO«:*-Sflg<DiB*fc/c 

*j*)tcu^fc-c*s/cwi2as9*^3 < Lx&mift 



(2) «fHJ¥6-2 39 4 1 9 

2 

*. 

[0 00 3] KAiESkt *»5S5c-C», £<DJ: Stcffe 
-5 * 6 D &^«'JT* * & 1 > E# cc» i, r^fflffj 

t!6*^6c©/c»«cgt»8ICCiS|5|-b-jb^ 
v>Pn1jS (£»«j£ : f«B#£»« 1 9 9 0^#S3) * 

[0 004] S£*3&i6ftJ6*irt>4iSE@H2-;l/ 

tf^iOJHSlW/jcti. */c. «e3fc<OiSI§H2-;U^^>|Bl 
H*J:tf*<DJBft-C«\ E^K«ttrSB$n«3EttL 

«cc ^Hffiw/ccBSw <h r -6 c i «r & h ffi % m&<Dm&m 

20 [ 0 0 0 5 ] 5 6tc. HulBiBSSB#SiJ<D}gS*ftft=i It 

^x<D3kmc^xmnzmm>, *©t#*>*i/c«*it 

[0 00 6] C©**5J[fiLr. Ei£5fcrt>*>EiiBSSiJ* 

(Mf3- 112 6 11-9), 5 6*C. ESSffiOK 

tC, B#^JW^fc^E>'^MM^^^B#tC^t-^^#CD<> 

¥3 -2 9 60 60#) . 
[0 0 0 7] H6/j:t»big9«:#flaLrfS3fe«*BiWi-- 

40 »**-ria-C**4. H9«8£*W©j£^»*Jlia©7n- 
ft-hT'^^o ^6 (a) 6c5%TJ:5«:BaBfe©ig« 

tiifi ^^(DSa*aA/j:C^fl=C!)TCc v H6 (b) 

fi!EL (S 1) . S*/->StciS|5lB/<^->*ffij3cr* 
(S2) o iS»!/->rt©^HJStiIH«K:»AL, 
'<*-><7)ffi«*M:a>£ (S3) . ^fiSdti/c«^^- 

50 im'j>stx&t*&tttgss»&m>. 



3 

a>4 (S4) o ^^->w:oc^ri«<iPi-fe-^X"7>Fai 
mzm , Ei*s§£&Sir ms5)„ 

[0 00 8 1^8 tC)£S[*0*)IH**-r. Wi 8 ( a ) (,€ 
STiS@H'<*-->rt*ia7 (S4) <E> 

<Dj££»*t7^fcfc©J&*EI8 (b) KiKf^£-->T& 
S. 2ffi«©flS3£»*t¥r>fcfc©3WH8 (c) 

*c*T^jf->"C*4. «TH«K. 3-5J£Sf£>J££ 
»*fTofcfc(D3Wg8 (d) - (f ) 

[ 0 0 0 9 ] H9tCffiS[ft©#«**r. 

it»S"r^r©lES[»(DIB^3&sSHf3ti4 (SI). 
T^toa^JdsSTTSi CS2) , *©*^6*8B* 

mwmmub<D&miR2tiz <S3) . 

[0010] 

rat***. ^<o&miym'Vte?'<x<Dm<&i*ict>tcr> 

ri^S^ ti- a <t * Y 5 > ^tc^ iris * - V > y# 
trie £ l> 5 PnMItf & 0 / Co 
[001 1 ] H7CC^Lfc^^^->{i9j£aoWC*o 

n 6 ©J£X»K: J: 5 ^ * - £?f£Hir 6 Kg* ^ 
Rfl ttH^r * 0 . W r -r <' teES* ^ ^ * - & 

2o#aETs»^©j£iaft(c«Tsst«a»w, 175 

8 2 7 6HI"C^>a o 
[0013] 



(3) »H?6-2 394 1 9 

4 

8W*««. A*W«£LT4A6ftfcEaiifc*coi» 

Wf* WBIttM3&s*©EaS*»i<0RS* Mx. 

^^X^-^E^V r ->i'ra^l3i. *©EilS^-> 

Si. Eao/cfeoit^mtafff-ra^iai, mnzti 
*— arara^a*, asustifcEaf^^^a-y^ 

[0014] CCt, **IB(0«Fai-rSiC5tt. If 
ESEE-r-S^I8tt, frigi«!|51»tc$*ns^M©E3Bfe 
^©ESaa«5©XM«rtf 5 C t CC J: 0 liiffBJffiBSIHWJS < 

[0015] tufB^M-r^^^, huBBMIhIKcO^'^- 

>tc^{fc<D*t^EjSiiff«:^i»r»friBgEJE*»±r* 

[0016] 

»r ttfo % i - 2 i£ar*n«a»H#H« 3 ai-ct * 
30 ^t, tn»^6jssaft* i^2j£«*cfflH0T?fe*si 

[0017] S6tc. MMJlLr kjffipJB^*- 1 
[0018] 

[0019] £»<DEaBte<fc. COE^feO 

40 tcEjSr*ffln a nO)«J5iJ*JJ:C>'»«£3&iA*« nt b 
TSftr.-^A^l 0 1*64*6*1, E*Da*j5*J 

4, C©E3SjtO#^CCOt»rEjS*#2-rS«FRI»i 
**«a»«4 0rf s -*^--X 1 0 2 2»64x.6tV H? 

ff*aw-r4iji»*a*cpu i 0 3«c«*. c©cp 

U103B, A*t#fR4 UT^x 6n/cEii5fe«:oii 

C <E>3M£ cc J: >3 $ tot # 5 * Z - »«c A*««* 6 
50 ^CDE^SD D a^m'ctCf?SatCL/c^-orE^mM^ 



(4) 

5 

jobs * * - y > a B 
[0020] ccr\ -&5m<om&Lbirz>Lz*>\t* m io 
BEgarra^sra, s(iiHisini»{c«*n-Sii?tt-rato% 

1 ft 1*0 2 JEiicDi2^$fe^OI2ilJS^^M^f 0 C £ 
JCJ: 0TOE«t«FlBl3&«)B< tt5»£fctt*©«JE*fT9# 

[002 1] H24#«BLt:*«?BIIJSt«©lliffi 

ns^-r^o-^i— h-c&e. **?Hiasfi«"e« i /£ 

«Mfii*rf£sa6<oa^**»frs (si). ±x<Dm 20 
^■&*smf3nsi (S2) , ^<D*^e>ieiHtcs-ra 

*8B5m^*Sttfc©3&sj8JR3n4 (S3) . 
[0 02 2] ^CC, H3*yJ:a f BI4«:#«aO'r*»HJ§ll 

^•e©— SB*7n-riar*£ 0 H3tc^-r«t^«: % 

ills 1 lEa*r<o»D»«tt<DrH4©*M»»*-cr/E 
Saft«J*7"rS, B4(Cttffl^©- SBSttRLT^S. 30 

[0 0 2 3 ] -«KC. JES!»«:»-r5ffHWg»tt. 

tctcL. M : lCDffiatfc 
N : ^*->2<MSa» 

•rtitf, H3ec^-r^^^->r»M=N= 3tccD-c^© 

c3-a> C 2 x (3 . n C, =10 00 

iC5^. I£^*4l£a»ft llSa^WHO 

(2M+ 1 ) x (2N + 1 ) 

(2X3+1) x (2x3+1) = 4 90 

[0024] CCDf+fS^&CDMfci:, JSa«#**W*itf 
**C»«i'a*«ca*iS. MAtf. M=N = 50©«^ 50 



MW6-2394 1 9 
6 

(S o. 2) C 2 x clBWJ C, = 1 7 5 82 7 60 

cntc#LT, iS«tt*iiS»«:WiRTtitt. 

(2X50+1) x (2x50+1) = 1 0 2 0 10 

[0 0 2 5 ] H5*#fl8UTEI2CC:btf4^*-- 
>£j£as* l J£a£ r ©WIWri£Sa»ott^-ttft*tf 
«(S1) i*0»^*Bttl«c»9|-r*. H5ttlE« 

■r «c t> % mm l tcrgflfcom t«b<D>*$-> <o^<o%mn 

T & to »tt L /c/EMcDffl i«:C©2-oO/^->Ht 

[0 0 2 6] CCT\ H3K:KtK SS£ft*it»«Jbr 
ff^fcfcCC, 8*HMj£«i 1. i 2. j L j2iC>5 

^^t, ^ftft«:«3tPj:5tC5eiSSn/c2o©lEa"C 
ccr, j£a£f*T&fc©K:w:, ^bs©«»k:*5 
l >T ttKiSBM&ttWfc <fc ^KS»T»flif -T tot ttHfcS 
(DEPOT) £^0 0 Ttctot, 1 ** <fctf/* 

> 2 ©^-* - >rt^a»*^ti-eto.M*5 j:o'n i r 

45<fcafN+2<fc&0. ffiii lfc<fctf j 1#8B*»BM& 
Sa-C^> 0 EM i 2 J:t>* j 2 ^&£&ttttj£ar* 

£ 0 /c/cU i 1< i 2, j 1 < j 2 i-T&o 
[0 02 7 ] C^Eii h i 2, j 1, j2©il< 
i 2 0**-> lrt©/Ea». j Kj2<^->2 

'&mm~Ji?£x&*) % ss£»H»&i£a i i j 1 * 

*j©*j©M+ K N + 1 (DlBHr-o-roif»05^j:^ 
6ttXft»i»Eia i 2 tocfctf j 2 £*>©*>© i 1 + 1 
*E>M+2. j 2 + 1 J&>6N + 2©iSH"CiMn3t*, 

[0 0 2 8 ] cntc»ir l *»?SII«i«»«w:*5t»r 
W. «6#**(IHrS/c«>«:tt3Sgfcl5Miffiai 2. j2 
i 1 + 1 i 1 + 2 . j 2 + 1 *>6 j 2 + 

2©ffiST'ifjjn3#^ct^tcurt^ 0 lastcfc^** 
ffl^ttB4 0C7=5'ra«si5»©*i«c*. 

[0 0 2 9 ] Sfc. H5tc?S0fc7n-^ + - KCttH 
4tc^Ufcia-^^-->»B»©8t*«H**B-f 

#&tosatkmm i i . j 1 <D&m.ic r 1 j ^ttj^/cfe© 

ittJ»««lSai2, j 2©ffil»s«Lt^53&»*^ 
ai lfcctC^j 1 ittSaftftttJSai 2fcJ:t/j 2i^ 



C5) 



[0030] 

[02] *#6WH««©JgS»#IB*^T7D-^ + - 

K 

[S3] ««neca«c3n/c^^->*^ria. 

[04] l£S5Jfe«CJ:4ili^1*«:©— fiB«:^-ria. 



4#HJ5p6-2 3 9 4 1 9 
8 



* 



[0 6] JEiBSfcJ:t;y->*7^"rBI. 

[0 7] 8£St«©»fP*^r7Dr^ + -H. 

[0 8 ] ffi^^THti, 

[09] fi£*WlOj£5£}ft^JitD7n-^i'- K 

1 0 1 Sfff-^A* 
1 0 2 f*- 
10 3 CPU 
10 A, B. C ^J® 

i K i 2, j 1, j 2 



[02] 



[03] 



,51 




DEPOT 




[06] 




17:00) 
(30) 





















04] 



,S3 



(7X0- 13*0) 

(io; 



13*0) 

(7:30*8:30) 

no; S3 



(7:00-17:00) 
(10) 110 



(WW* 15:00) 
Jg§(10) 
OflOT 17:00) 
(10) 



DEPOT 




la) 

(Z0> 
2 



(6) 



#gg^6 -2 3 9 4 1 9 



im i ] 



-R 



3 




3 















3 

Q_ 




(7) 



^?6-2394 1 9 




(8) 



&m¥-6-2 394 1 9 



[H7 ] 



CUD 



& siss i=-a * n * <7> s 



Yes 




/ < * - > flUTfll * 38ft-f -5 C t tz J: U , 



-SI 



■J-><r>±A 



^52 



^S3 



^S5 



(9) 



6-2 39 4 19 



im9] 



.51 




.53 



. * x 



394 1 9 



[<&$B«J3'J ] Wft&M 1 7 £© 2 «fc SffiE©}^ 

[»tfB] ¥f£l 3¥l£23B (200 1 . 1. 23) 

[£B3##] 394 1 9 

[•£gUB] ¥*£64f 8£3 OB ( 1 9 94. 8. 30) 

[*a^»] &HttflF&tll6 - 2 3 9 5 

[ffl®##] ^fGS¥5-2 5 7 5 0 

IHBHMWMWII7JK] 

B65G V137 

C06F 15/21 

[F 1 ] 

B65G 1/137 



CSfflB] 1=¥7^ 1 2B (1 999. 7. 1 

2) 

[*»MIE 1 ] 
[«!iE*tt] g£lL 

[flfc&ll] £*©E3Sife«b. C©Ea$$fc©**K:E 
tBSra©^16B$ra<!:. C©Ej£jte©£*(coi>TEjiS<& 

t. c©^IWcj:0#*rSftfc*9;*d»-»K:A#tiMll 

^6-e©i2iMrS D n D ©asflfe«to*&fi«; 
*©*5x*-*Eiai*./-:/£-j-4#&&. -t-oEasv 
«b, B53M©fcfe©^F H ^}nm-re^^, mmsntc 

i^3*ifcE»**i*»-!/>*«c-3t»ri3 

ttESOETS^fMi. ^iHliK(<:d*ft&4>tt©Ea£ 
$fc^©KiM)iS#©^M£tT5 c <b fc«fc r>*retSi$M#Jg 
< ft &J§£fCt;|:-t4)£K*1f 5 #&*£tr C <!: i 

T£EHt**y »- y 

[ tf 14MHI 

0 0 13 



[0013] 

t . COEhS*©** (CESs? SiSA©aSU*iJ:CJ'ftB 
i* J A^t»$Ri LT-«M.6*i. Eg©W&.£*iJ:t>'iiuie 
£«©E2iSteKot»-c*©«Em©*ft«*IBI£. C©E 

s^©s* jeot»TEas**a*4B#H»£#»wt« 

C ©3M3CC «fc 0 3 ft/c >? 5 X $ -SCC A*11MR*» 6 
-e-©13Slffip a u©a^iJ*5J:C>'gi[a«cL.rc*5n>Ti53ll^?: 
SdftWBH8S^-e©Ej3l*H©KS«jBi*iQ:t»<bt*© 
i>^*£-£E5MV->£TS3M5<!:. -e-©Ej£V-> 
ff «c Vfllflt *R«: UcftiX fflslSS ifftsW S#Rfc. E 
aS©fc»©*8B#HH&»*-*- 4*8t i . iWS tlteE** 

^y*- y > ytcoi,>rgasBi««Ei8S^— sg^gr 

i. iHmS<lfcEiH^-5ry^-y>^COUrj«t|Hl-l2- 
Jl/X -7>ffigl£&? < *«*.fcEjS* ^ » - y > 

[ttjE*f*JRSS] 0 02 9 

[0 02 9] Sfc. E5(C^Lfc7D-^ + - hCClSBI 

4 jc^LfcR— a* - >gpa©«*B$M&4m-r 
sxjfcHJSKKfi i 1 . j 1 ©Gistc r 1 j £jjn*fc<b© 

i*«aft»i«Sfi i 2 . j 2©fiHB*«$0«,»*»5*»*>< 
Jffl3ftir»J:5tt:«JiS3*ra,»S. cntJ, tt£8tHteJE 



#^¥6-2394 1 9 



[*tH*iE4] 

[ffljE*tft<S(£] Effi * 



[H7] 



_2 



-SI 



(**<IMtit%&) 



^S2 



^53 
/f»->otca 




Yes 




^S5 



